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I, INTRODUCTION 

The equivalent random method 1 (aso see Ref. 2) is widely used to 
approximate the blocking probabilities for non-Poisson traffic streams. 
Although much numerical experience and some analysis (e.g., Ref. 3) 
suggests that the method is usually reliable for superpositions of over- 
flows, the reason for its accuracy (or errors) deserves further attention. 

The equivalent random method first determines the mean M and 
variance V of the number of the trunks that would be occupied if the 
traffic were offered to an infinite trunk group. Then an overflow process 
with the same M and V is offered to the finite trunk group and its 
blocking calculated. f This blocking is taken as the approximation for 
the blocking seen by the original traffic. 

In this Brief, we derive the range of the blocking probabilities which 
may be experienced by renewal streams characterized by the same M 
and V. Since this range may be rather wide, it follows that the success 
of equivalent random method cannot be explained solely by the con- 
straints put on blockings by fixing M and V. Rather, one should factor 
in the special structure of the processes. Furthermore, it is seen that 
one cannot use an arbitrary renewal process to represent another pro- 
cess with the same mean and variance. 



* A version of thia Brief was presented at the Seventh International Teletraffic 
Congress, Stockholm, June 1973. 

t That is, the blocking is calculated for the specific renewal process which is the 
overflow process from a Poisson input. Conceivably, other types of renewal processes 
could be used. 

1673 



1674 THE BELL SYSTEM TECHNICAL JOURNAL, NOVEMBER 1973 
II. IMPLICATIONS OF THE EQUIVALENT RANDOM METHOD 

Consider a nonlattice renewal process, with distribution function 
F(t) for the interarrival times, offered to a group of N trunks. The 
holding times are mutually independent exponential random variables 
with unity mean (or the mean is the time unit). Blocked calls are cleared 
and the system is in equilibrium. Define 



m = 



4>(x) = [ 
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"dFit). (2) 



Then it is known that the blocking probability is 
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(see, e.g., Ref. 4, Chap. 4). Observe that B depends on N values of 
0(0, * = 1, • —, N, and that it is an increasing function of these 0(»). 
We shall show how the equivalent random method constrains these 
0(t) by obtaining upper and lower bounds on them which, in turn, give 
upper and lower bounds on B. 

The description of the equivalent random method in the Introduc- 
tion leads to the question of how well M and V characterize a traffic. 
It turns out that they imply much more than is apparent at first glance. 
For our renewal input, we have the following relationships : 

M = m-\ (4) 



V = M 



- m\ 



(5) 



Li - 0(1) 

(see, e.g., Ref. 4, Chap. 3*). Thus, (M, V) uniquely determines 
(m, 0(1)) and vice versa. Specifically, 

VIM - 1 + M m 

* (1) = V/M + M ' (6) 

Hence, the equivalent random method fixes 0(1) which is particularly 
important in (3). Moreover, fixing V and M puts important constraints 
on the other 4>(i) ) i = 2, ■ ■ ■, N, which, in turn, further constrains B. 

* Also, see Ref. 5, p. 331/5, for an interesting characterization of peakedness. 
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Fig. 1 — Constraints on >j,(x) for x > I. 

Figure 1 shows how (m, <f>(l)) constrains d>(z) for x > 1. The parame- 
ters pi, p 2 , b will be given in (16)- (18), All such 4>(x) must He within the 
shaded area. The upper bound is a least upper bound and the lower 
bound, a greatest lower bound. Also shown in Fig. 1 is a wedge for 
x > 1 which respresents simpler, cruder bounds for (x) which follow 
immediately from the decreasing convex nature of $(x). 
To derive the lower bound, let y = e~? in 

E\y\ Stf'-lirh x>l, (7) 

with £ the renewal interarrival time. 
We obtain 

E x ((r*) £ E(er't) (8) 

or, in other words, 

[*(D]* ^ *(x), (9) 

so that <f>(x) must lie above the indicated curve for x > 1 in Fig. 1. 
To show that this is a sharp lower bound, let 

dF(t) = [p,a(( - a) + p s S(t - b)Jdt. (10) 

(pi, a, pa, b) must satisfy 

Pl + P* = l, (11) 

Pia + p 2 6 = m, (12) 

Pitr* + p 2 e~ 6 = tf(l). (13) 

By letting b get large and pi — > 1, we can show that 

0(s) - Pi^ zo + Ps* - * 6 -* pie^ 10 -* [*(1)]*. (14) 

The sharp lower bound for $(x) may also be derived using Theorem 
2.1 on p. 472 of Ref. 6 (see Remark 2.3, p. 474). Use of this theorem* 

* The problem to which we applied this theorem is to find sharp upper and lower 

bounds for f,T<r'*dF(t) subject to f'dF(t) = 1, f "tdF(t)=m, and f^e^dF (0 = 0(1), 
a number fixed by (6) . 
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also leads to the following sharp upper bound for (x) : 

4>(x) g 4> m {x) = p t + p2<r xb 
with (pi, pi, b) satisfying 



b = 



wi(l - e-*) 
1 - 0(D 



m 



pi = 1 - p 2 . 
We thus obtain that the true B satisfies 
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The blocking probability obtained by the equivalent random method, 
B eT , also satisfies (19) so that a bound on the error for the method is 

max {B u — B eI , B eT — Bl}. 

III. INTERPRETATION OF EXTREMAL SOLUTIONS 

Some feeling for these bounds can be obtained by considering the 
maximum and minimum blocking probabilities attainable when only 
the mean inter arrival time m is constrained (the equivalent random V 
is unspecified). It is shown in Ref. 7 that the minimum blocking is 
achieved when arrivals are regular with a separation of m. Our inf may 
be viewed as approaching that of regular arrivals but with a different 
mean [the impulse at 6 in (10) keeps the equivalent random M and V 
satisfied]. Observe that B L is the blocking probability seen by a renewal 
input with constant interarrival times with mean mi determined from 



= 0(1). 



(22) 



It is shown in Ref. 7 that with a given m, blocking probabilities 
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Fig. 2— B u , B„ tt B L for V/M = 1. 



arbitrarily close to unity may be obtained by having F(t) consist of a 
step at t sufficiently small and another small step at t sufficiently large. 
This causes most of the arrivals to come tripping on each other's 
heels. Our maximum blocking may be viewed as trying to approach this 
but constrained by V to keep the second step at a finite L 

IV. EXAMPLES AND DISCUSSION 

Some bounds are shown in Figs. 2 through 4. These results do not 
necessarily imply that the equivalent random method is commonly 
subject to errors of such magnitude. In practice, the method is usually 
applied to superpositions of overflows and these are a special class of 
processes, generally not renewal.* Nevertheless, the relatively large 
differences between the inf and sup blockings suggest that the ap- 
parent success of the equivalent random method for superpositions of 
overflows cannot be explained solely by the constraints put on block- 
ings by fixing M and V. Rather, explanation of this accuracy should 
factor in the special structure of such processes. (It may be of interest 
to extend the results of this Brief to take special structures into ac- 
count.) Furthermore, it is seen that one cannot use an arbitrary re- 

* Teletraffic interest need not be confined to simple superposition of overflows from 
trunk groups j e.g., switching center congestion can alter a traffic. 
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Fig. 3— B VI B ei , B L for V/M = 2. 

newal process to represent another process with the same mean and 
variance. 

As an aside, observe that if V/M > 1, the blocking B is bounded 
away from zero no matter how small M is. That is, (6) implies that 
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Fig. 4^-Su, S er . Bi, for V/M = 4. 
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B L of (20) for fixed V/M cannot get below B L evaluated with 
0(1) = 1 - (M/V). 
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